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1. INTRODUCTION 

Navigation is a science of coordinating a path by deciding its position, course, distance travelled 
and concerned in finding the right path to the desired location [1]. There are several types of navigation such 
as indoor navigation and outdoor navigation. As a general knowledge, outdoor navigation implements Global 
Positioning System (GPS) where it uses the satellite system to receive information about location and time. 
Whereas, indoor navigation uses Indoor GPS which benefits users as it has lower power consumption 
and smaller size requirements of wireless access devices, such as mobile phones and handheld computers. 
This study was focusing on the outdoor navigation. 

Hospitals are usually huge, complex and changing spaces, which are regularly rearranged 
and extended as operational needs shift and change, often resulting in a confusing, non -well-thought-out 
layout and also often located within dense built-up areas, making the trip through and to the hospital 
a navigational challenge [2]. Hospital Kuala Lumpur (HKL) was chosen as the scope of study as it has a large 
area and many buildings. HKL is found on 150 sections on mainland and has 54 diverse divisions and units. 
These incorporate 29 clinical divisions and 15 clinical support administrations. The departments are located 
at different buildings and far from one another. HKL is always filled with lots of patients, staffs and visitors. 
The target of this research was mainly the visitors who went to HKL for an appointment for treatment 


Journal homepage: http://beei.org 


662 i) ISSN: 2302-9285 


and visiting patients. Established hospitals like HKL apparently are still under development bringing changes 
to the layout, location, and the name of the buildings, thus navigating these spaces can be a major test [3]. 

Recently, due to HKL’s large area and extensive renovation programme, visitors faced problems 
to navigate themselves to the desired departments surrounding in HKL [4]. Firstly, despite being 
at the hospital frequently or occasionally, yet visitors were still unaware of the surrounding departments 
at HKL. Furthermore, although getting familiar with certain environments, the navigational trouble 
of a person’s first encounter could last for a longer time for HKL visitors [5]. In addition, visitors were 
confused on which route to take to their desired departments from their current location [6]. It was also 
asserted that visitors searching for a shorter path became confused when the paths were too complex 
with interconnections. Consequently, as claimed by [7], with the lack of information provided, it can cause 
the visitors to arrive late for the appointments [8] and thus shortens the visiting hours [9]. Therefore, this 
HKL navigation system (HKLNS) is developed to navigate visitors of HKL to the desired departments 
and reduce the time taken to arrive there. 

The difference between this system and other existing applications such as Waze and Google Maps 
is that this system focuses on the pedestrian route. Waze is all about contributing benefits to drivers out there 
on the road. Waze helps connecting drivers to one another that work together to improve the quality 
of everyone's daily routines. Drivers type their destination’s address and drive with the app open while they 
passively contribute traffic and other road data [10]. Google Maps helps users to navigate the road accurately 
as it is based on real-time traffic information and even suggests which lane to be in [11]. 

Therefore, the main objective of this paper was to develop a mobile-based department’s navigation 
system for HKL, to test the functionality and validation of the system effectiveness. OpenStreetMap (OSM) 
and Graphhopper API is applied in the system by mapping HKL as to determine the shortest and accurate 
route startmg from user’s current location to their desired departments. Besides the navigation as 
the outcome, visitors were able to know their current location, the location of the desired departments 
and navigate them towards the accurate route [12] in shorter time duration. Furthermore, this system has 
some extra features that users can find it very useful. Users can check any current changes on departments 
and routes. In addition, users can know such information from a list provided from the system. For users 
to receive such information, the admins will have to update the changes and they can do it from the system 
itself. The admins can also send notifications to the users to alert them for any changes. 

This paper is organized as follows. In section 1, the researcher reviewed some background 
and literature of the developed systems. The related work is explained in section 2 followed by methodology 
in section 3. The results and discussion are presented in section 4 and finally section 5 is for the conclusion 
of the paper. 


2. RELATED WORK 
In this section, we describe the outdoor navigation, Global Positioning System (GPS) 
and the applications involved which are OpenStreetMap (OSM) and Graphhopper API. 


2.1. Outdoor navigation 

Outdoor navigation can be easily defined as navigating in an outdoor environment. These days, 
there are lots of people who use outdoor navigation systems when they want to reach the desired locations. 
For instance, people use Waze-GPS, Maps, Traffic Alerts & Live Navigation (Waze) and Maps—Navigation 
& Transit (Maps) to navigate themselves to their desired locations. GPS has been the most important 
navigation system used for navigating in outdoor environment and has been widely implemented in mobile 
navigation applications [13]. 

However, it has been a problem for outdoor navigation systems to be mature as the outdoor 
environments are becoming more complex and unpredictable in terms of the nature of the route [14]. Thus, 
this study focused on the outdoor navigations since the study aimed to navigate users to their desired 
departments that were located at different buildings and were far apart at the HKL. Next section will cover 
on GPS, a technique to detect current location. 


2.2. Global positioning system 

The Global Positioning System or GPS was used to detect the user’s current location. GPS can be 
used everywhere especially on the mobile phone, the smart grid and satellite orbit determination [15]. GPS is 
a navigation network that uses satellite system to get the position of an individual and the individuals can use 
GPS receivers to locate their current position and pinpoint their desired location [16, 17]. GPS searches 
and calculates the location and position of a person at a certain area in terms of longitude and latitude 
mcluding the altitude [18]. 
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There are some reasons as to why GPS is used widely in most devices in this world today. Firstly, 
the use of GPS can help in reducing cost as it is affordable and easy to install [15]. Secondly, GPS helps 
to provide exact, real-time, three-dimensional position and speed information coupled with accurate timing 
data [19]. As [20] claimed the same thing where GPS provides wide-world coverage and better accuracy 
compared to other applications such as Global Navigation Satellite Systems. In addition, GPS gives a real 
time data of the user’s current position no matter where they are as long as their device has the GPS receiver. 

Despites the GPS application on the smart phones shows the navigation maps do require the internet 
connection to perform well [20], yet this research focused on outdoor environment at HKL where it is located 
in the city, the mternet availability was everywhere and could be easily accessed. This could definitely 
confirm that users could locate their current location perfectly. The next section discusses the meaning 
of API since OSM API and GraphHopper API were implemented in this study. 


2.3. Application programming interface 

The application programming interface, also known as API is used to implement the map 
and the navigation route in the application. API provides interface to allow application to access the service 
from the cloud service providers since the software they created did not meet the requirement for some 
of those who are in need of the software [21]. API is also a stable and scalable programmable data delivery 
mechanism [22]. API is vital in giving sorted out techniques to permit diverse registering preparing steps 
and tasks to convey in this way, a well-structured APIs are along these lines important to utilize the overall 
varieties of processing gadgets to isolate the capacities engaged with performing calculations, putting away 
and moving information between areas, managing and arranging its utilization, and constraining and securing 
access [23]. A map fetched from OpenStreetMap (OSM) API and for routing, GraphHopper API was used 
and will be explained further. 


2.3.1. OpenStreetMap 

OSM is referred as the Wikipedia map of the world; it is a volunteer-driven, internationally 
distributed association whose individuals work to make a common digital map of the world [24]. It aims 
to build and maintain a free editable map database of the world so that users do not need to pay for geodata 
and be subjected to restrict copyright and commitment authorization [25]. OSM has been one of the most 
successful Volunteered Graphical Information (VGI) projects in recent years, which has also been frequently 
cited in the Geographic Information System (GIS) community and have actually coordinated the creation, 
production and distribution of free mapping resources to support humanitarian relief efforts in many places 
around the world since 2009 [26]. 

In addition, OSM has been shown to have more complete geodata in a certain part of area and more 
locally and semantically accurate than other datasets [25]. Thus, this shows how usage of OSM APIis crucial 
for this research to achieve its objectives. The mapping process OSM is structured in a manner as claimed 
by [26] where users can sign up and login, create or edit or delete the map, access the entire dataset, 
and retrieve the entire dataset history free-of-charge so that users can retrace back any action done. 


2.3.2. GraphHopper 

GraphHopper is a routing engine for routing planning. GraphHopper acts as an open source libraries 
for road network travel time estimation and solving static vehicle routing problems [27]. GraphHopper is 
a fast, efficient routing library that implements multiple routing algorithms, that has from two up to five GPS 
locations, can calculate the fastest or shortest route between those pomts and the fastest or shortest route is 
calculated based on speed limits or distance tags associated with OSM routes such as streets, roads, 
and pedestrian routes [28]. 

GraphHopper is chosen as it is expandable, tested well, and handles altitude profile easily without 
modifications and Graphhopper also supports unidirectional Dykstra, one-to-many Dykstra and uni—and 
bidirectional A* where the algorithms calculate a weighting value for each route and user will receive 
the route with lowest weighting value [28-30]. Graphhopper also uses the Contraction Hierarchies (CH) 
algorithm to expedite common Dijkstra algorithm calculations, however, CH within Graphhopper are 
adjusted to find single A to B route pairs, not filling a matrix of travel times to and frommany locations [27]. 
Regardless of that, in terms of performance, GraphHopper works well because of speed due to its catching 
strategy where it is able provide routes over long distance which is over one hundred km very fast [28]. 


3. RESEARCH METHOD 
In this study, the research method is divided into two phases; gathering the information 
and designing and developments. 
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3.1. Gathering information 

A survey was conducted to the HKL visitors and the researchers managed to get 76 respondents. All 
the respondents came from different backgrounds and different reasons for going to HKL. In general, 89.5% 
from the respondents agreed they did not know the specific department’s surroundings in HKL, despite 16 
of respondents had visited HKL for more than 2 times. At the same time, 82.9% of them agreed that they had 
experienced confusion on which route that they should take to reach the desired department. Figure | shows 
the distribution of methods used to search for certain buildings in HKL. 

Longer time taken is reflected by lack of information due to the prediction path not being provided. 
This was proven, even though the method was available, 86.8% respondents claimed that they took longer 
time to go to reach the desired department, 82.9% of them agreed that they were late for the appointment 
with the doctor and 85.5% voted that consequences of it, the visiting hours were limited. In addition, due 
to lack of accurate location when moving independently, it caused them to be unaware of their current 
location [29]. As a response, people in the big building might get lost if there was no proper way to navigate 
them to their destination. This could cause them to be panic when they could not find the department 
and worried of getting late to for the appomtment. Thus, this research was proposed in order to help 
the public arrive in the shortest possible time to the desired places. 








Search for the main directory 24 (31.6%) 


31 (40.8%) 







Search for information counter 


Asking people around 43 (56.6%) 


Find and follow the signage 


0, 
provided 51 (67.1%) 


0 20 40 60 


Figure 1. Methods used to search desired departments in HKL 


3.2. Design and development 
In this phase, four activities were involved to cater for the objective on mapping the HKL using 


OSM and Graphhopper API. 


3.2.1. Map editing of HKL 

This research only focused on the outdoor environments of HKL, specifically, on the pedestrian 
walk on the outdoor environment that would help the users on navigating from their current locations 
to the desired departments. Website OSM acts as a tool and it has an Editing API where it can fetch and save 
raw geodata from and to the OSM database. Figure 2 shows the webpage that was edited showing 
the existng map of HKL. Several steps were done when editing the map such as the lines from one point 
to another, set the “Foot Path” to separate the road type from the others, set the “Point” button to put marker 
on the building from the map and set it as “Hospital Ground” and named it according to the name 
of the building. 





Figure 2. Webpage to edit map of HKL 
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3.2.2. Graphhopper API 

Once the editing was done, the save button was clicked and the map was updated. The changes 
however needed a period of time to see the result of the edited changes. Since OSM API is used 
in the system, the right code must be implemented so that the users were able to navigate to the desired 
departments based on the results generated from the application. To generate the polyline that would overlay 
on the map, GraphHopper’s API was used as it is able to calculate and determine which route is suitable 
for the user to use. Figure 3 shows the flowchart of how GraphHopper’s algorithm works. The function 
is to preprocess the graph such that subsequent shortest path queries can be processed quickly yet still 
provably correct. This was done with arranging the nodes by importance value and then replacing shortest 
paths through nodes with new shortcut edges. A faster shortest path search can be obtained by running 
a bidirectional shortest-path search making sure that the forward direction only traverses edges going to more 
important nodes and the backward direction only traverse edges coming from more important nodes. 


3.2.3. Howchart diagram 

Figure 4 shows the flowchart diagram for users. Users did not need to login, all they had to do was 
to choose their desired destination. The system would generate a polyline along the chosen route thus, would 
help the users to navigate to their desired department. 


3.2.4. Functionality and validation of system 

For the functionality of the proposed system, each of the use case was tested in order to check 
for any any errors, bugs, or glitches that could be found in the system once it was conducted. Once all 
the problems were found, any problems found in the system were fixed and then tested again. The validation 
testing (VI) of the system were tested to compare the time taken to reach the desired department before 
and after using the proposed system. There had been 5 respondents with 5 different case study chosen 
to validate the systemeffectiveness and few steps were involved based on Table 1. 












Choose | Get the route from ongin to 
destination / destination and draw polyline 


Detect vehicle type 


Modify weights of roads 
based on vehicle type 


Display polyline to 
navigation to 
desired department 





View list 
update 











Determine normalized 
priority value 


Figure 4. Flowchart diagram for user 


Arrange nodes by importance 


valve Table 1. Activities for system validation 
Method Steps of Activities 
Replace shortest path througl ; ; 
i Sk Eee = 1) Locate respondent’s current location and set the desired location as 
edges Before in Table 3. 
7 (without 2) Set the desired department 
HKLNS) 3) Start the stopwatch and respondent has to find own navigation 
Choose suitable shortest path 4) Once arrived, stop the stopwatch and record the time taken 





1) Locate respondent’s current location and set thedesired location as 


C End) Ast in Table 3. . 

(with HKLNS) 2) User open HKLNSand set the desired department 
3) Start the stopwatch and respondent followthe navigation 
4) Once arrived, stop the stopwatch and record the time taken 


Figure 3. GraphHopper’s 
algorithm flowchart 


4. RESULTS AND ANALYSIS 
This section discusses the results and findings gained from the research for outdoor navigation 
by mapping HKL using OSM and Graphhopper. 


4.1. Functionality testing 
The functionality of the system was tested five times (Test 1 until Test 5) based on the menu 
provided in the prototype to make sure the function meets the requirement and works correctly for the user, 
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and the result is depicted in Table 2. Figure 5 shows the snapshot of the HKLNS main menu which start with 
system detecting user’s current location as in Figure 6 and user can select the desired location as in Figure 7. 
Figure 8 shows the selection menu followed by Figure 9 displays option for the admin in charge to update 
any information and finally Figure 10 shows the example of any latest news updated that was prompted 
in HKLNS. 


Table 2. Functionality test result 


Component Test 1 Test 2 Test 3 Test 4 Test 5 

Select “User” button and appear current location OK OK OK OK OK 
Select “Choose Destination” OK OK OK OK OK 
HKLNS shows a polyline from current location to the desired location OK OK OK OK OK 
Select “Click For Latest Info” OK OK OK OK OK 
Admin Update the information 

- Department information OK OK OK OK OK 
- Information foruser OK OK OK OK OK 


“(3“44d i 6:01 AM 





@ * “a = 6:01AM 


HKL.O.N Choose Destination 





Choose Destination - 


Jabatan Pathology 


Emergency & Trauma 


Jabatan Kecemasan 


Radiotherapy & Oncology 





Hospital Bersalin 
= 2. ° # Institut Kajisaraf Tunku Abdul Rahman(IKTAR) 
Jabatan Psiakitri 


institut Perubatan Forensik Negara (IPFN) 


oye Nin At Aree . 
Fox Q | Q ; Police Department 


CLICK FOR LATEST INFO X-Ray 


Figure 5. Main menu for Figure 6. Interface detecting Figure 7. Choose desired 
HKLNS current location department 
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Kompleks Pakar & Rawatan 
Herian(SCACC) 





Profile 
aE 
TW esi 


Map 


E-Mail To Developer 


Perpindahan Operasi Masjid HKL 


Logout to 


Kerja-kerja naiktaraf dan pembinaan 
Masjid Hospital Kuala Lumpur baru 
saja dimulakan di tapak yang sama 
mulai Disember 2017. Jangkaan siap 
adalah dalam tempoh 2 tahun 





Buat masa ini segala aktiviti dan 
program Masjid telah dipindahkan 
ke Surau Kuarters Hospital Kuala 
Lumpur termasuk solat Jumaat 
Surau Kuarters terletak di belakang 
Medan Selera dan berhampiran 
rata le! am Karn lalbe Kiiartarc HKI 


CLICK FOR LATEST INFO 


Figure 8. Selection to destination Figure 9. Admin menu Figure 10. Latest news prompted 





4.2. Validation of system effectiveness testing 
Table 3 shows the result time taken before and after using HKLNS for 5 selected case studies. Every 
case study conducted shows more than 50% reduction of time taken from the current location to the desired 
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location. As a result, it is shown that using mobile-based HKLNS enabled users to arrive at the desired 
departments in a shorter time. 

In order to prove the hypothesis that the HKLNS was able to mimimize the time taken to reach 
the desired department, t-test was measured with the Ho: There is no_ significant difference 
in the experimental time taken using HKLNS and #H7: There is a significant difference in the experimental 
time taken using HKLNS. The t-test result as in Table 4 indicates a two-tailed p-value of 0.00041 in which 
p-value < 0.05. Therefore, Ho is rejected with this sufficient evidence, significant (*p-value<0.05) and H7 is 
supported as there is a significant difference in the reliability testing between with and without the HKLNS. 


Table 3. Validation testing for HKL navigation system 


Case Study C ican DesiredD Pot Test Time Taken Difference Percentage Difference 
No. urrent Location esired Departmen Method nny Time Taken (%) 
eompless paket Institut Urologi dan Before 5.03 
1. & Rawatan Harian Nefralogi 1UN) Atte 7 43 2.6 51.69 
(SCACC) e ; 
Emergency & Radioterapi & Before S37 
a Trauma Onkologi After 2.40 ad 2s 
Radioterapi & Before 8.56 
a. Oukolosi Hospital Bersalin Meee 4] 4.35 50.82 
Insitut Perubatan 
4. Hospital Bersalin  Forensik Negara ere ne a9 52.32 
(IPEN) 
Kompleks Pakar ie 
5. & Rawatan Haran /#>ataD Sagan aia ee 4.27 51.45 
(SCACC) 


Table 4. Mann Whitney U test for without and with HKLNS 
Mann-Whitney U test of Two-Sample 
Without HKLNS With HKLNS 


Min 5.030 2.400 
Max 9.020 4.300 
Median 6.840 3.235 
Mean T2508 3.476 
p-value 0.00041 * 
*9<0.05 


5. CONCLUSION 

This paper presents the outcome from outdoor navigation system that ease the visitors who went 
to Hospital Kuala Lumpur by mapping the hospital plan using OSM and GraphHopper API. The objective 
achieved and visitors were able to know their current location the location of the departments, navigate 
themselves to their desired department towards the accurate route in shorter time duration. In conclusion, 
Mobile-Based HKL Departments Navigation System (HKLNS) could give many advantages to the users. 
Furthermore, the research implemented GraphHopper API that support multiple routing algorithm such as 
the Dykstra and A* algorithm and the map use OSM API. The testing conducted included functionality 
testing and validation of system effectiveness testing. For future research, it is suggested for future 
researchers to work on the system’s ability to give estimated time to arrive for user, to display direction guide 
for userto refer to and to provide a list of searches made. 
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